package com.zhaopin.mianshi;

/**
 * @author yin.peide
 * @date 2021-06-28 17:04
 * 汉诺塔
 */
public class Hanoi {
    public static void main(String[] args) {

        hanoi(5,'A','B','C');

    }

    //表示的是把n个圆盘成功的从A移动到C
    public static void hanoi(int n, char A, char B, char C) {
        if (n == 1) {
            //如果只有一个，直接从A移动到C即可
            System.out.println("从" + A + "移动到" + C);
        } else {
            //表示先把n-1个圆盘成功从A移动到B
            hanoi(n - 1, A, C, B);
            //把第n个圆盘从A移动到C
            System.out.println("从" + A + "移动到" + C);
            //表示把n-1个圆盘再成功从B移动到C
            hanoi(n - 1, B, A, C);
        }
    }

}
